package com.clps.algorithm.chapter05.哈希表;

import java.util.ArrayList;
import java.util.HashMap;

/**
 * 插入、删除和随机访问都是O(1)的容器
 * 设计一个数据结构,使得三个操作的时间复杂度都是0(1)
 * insert(value)：如果数据集不包含一个数值，则把它添加到数据集；
 * remove(value)：如果数据集包含一个数值，则把它删除；
 * getRandom()：随机返回数据集中的一个数值，要求数据集里每个数字被返回的概率都相同。
 */
public class demo01 {
    public static void main(String[] args) {

    }




}

class  RandomizedSet{
    public RandomizedSet() {
//        numToLocation = new HashMap<>();
//        nums = new ArrayList<>();
    }
}
